Coloring Graphs in Oriented Coloring of Cubic Graphs
نویسندگان
چکیده
Abstract Oriented coloring of an oriented graph G is arc-preserving homomorphism from into a tournament H . We say that the universal for family graphs $$\mathcal {C}$$ C if every $$G\in \mathcal G ∈ there exists are interested in finding orientations cubic graphs. In this paper we present constructive proof that: on 7 vertices orientation graphs, then minimum out-degree and in-degree equal to 2. That gives negative answer question presented Pinlou’s PHD thesis.
منابع مشابه
Complexity of the oriented coloring in planar, cubic oriented graphs
An oriented k-coloring of an oriented graph ~ G = (V, ~ E) is a partition of V into k subsets such that there are no two adjacent vertices belonging to the same subset and all the arcs between a pair of subsets have the same orientation. The decision problem k-oriented chromatic number (ocnk) consists of an oriented graph ~ G and an integer k > 0, plus the question if there exists an oriented k...
متن کاملEdge-coloring Vertex-weightings of Graphs
Let $G=(V(G),E(G))$ be a simple, finite and undirected graph of order $n$. A $k$-vertex weightings of a graph $G$ is a mapping $w: V(G) to {1, ldots, k}$. A $k$-vertex weighting induces an edge labeling $f_w: E(G) to N$ such that $f_w(uv)=w(u)+w(v)$. Such a labeling is called an {it edge-coloring k-vertex weightings} if $f_{w}(e)not= f_{w}(echr(chr(chr('39')39chr('39'))39chr(chr('39')39chr('39'...
متن کاملOptimal acyclic edge-coloring of cubic graphs
? Users may download and print one copy of any publication from the public portal for the purpose of private study or research. ? You may not further distribute the material or use it for any profit-making activity or commercial gain ? You may freely distribute the URL identifying the publication in the public portal ? Take down policy If you believe that this document breaches copyright please...
متن کاملRelaxed two-coloring of cubic graphs
We show that any graph of maximum degree at most has a two-coloring, such that one color-class is an independent set while the other color induces monochromatic components of order at most . On the other hand for any constant we exhibit a -regular graph, such that the deletion of any independent set leaves at least one component of order greater than . Similar results are obtained for coloring ...
متن کاملOn incidence coloring for some cubic graphs
In 1993, Brualdi and Massey conjectured that every graph can be incidence colored with ∆+2 colors, where ∆ is the maximum degree of a graph. Although this conjecture was solved in the negative by an example in [1], it might hold for some special classes of graphs. In this paper, we consider graphs with maximum degree ∆ = 3 and show that the conjecture holds for cubic Hamiltonian graphs and some...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 2022
ISSN: ['1435-5914', '0911-0119']
DOI: https://doi.org/10.1007/s00373-022-02549-0